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(j*) Pipelined Instruction e x ecution with fast branch Instructions* 



© A pipelined instruction execution system includ- 
ing a microstore (20a) for storing sequences of 
microinstruction addresses associated with each 
macroinstruction, a nanostore (20b) for randomly 
storing unique microinstructions, and an execution 
unit (30) for executing the microinstructions is pro- 
vided with a noop/prefetch apparatus (50), which 
prevents a microinstruction address, stored in the 
microstore, from accessing the nanostore and forces 
a no-op address into the nanostore when the execu- 
tion unit executes a conditional microbranch instruc- 
tion. During the execution of the no-op microinstruc- 
tion in the execution unit the no-op/prefetch appara- 
tus permits either the next sequential microinstruc- 

ation address following the conditional microbranch 
instruction to access the nanostore or another non- 
sequential microinstruction address to access the 
(^nanostore, the selection of the next sequential 
O microinstruction address or said another non-se- 
l^quentiaJ microinstruction depending upon the out- 
^■come of the execution of the conditional micro- 
ti branch instruction by the execution unit 
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Pipelined Instruction execution with fast branch Instructions 



The present invention relates to a system and 
a method for pipelined instruction execution in ac- 
cordance with the preampie of claims 1 and 6. 

A macroinstruction stored in a main memory 
comprises a plurality of microinstructions. When 
the macroinstruction is executed, each of the 
microinstructions are executed in sequence. Execu- 
tion of the macroinstruction is complete when the . 
last of the plurality of microinstructions is executed. 
When the main memory is addressed, the macroin- 
struction is retrieved and decoded into a starting 
microinstruction address in an instruction decode 
unit. The plurality of microinstructions are usually 
stored in a Read Only Memory (ROM), connected 
to the instruction decode unit in the form of micro- 
code. The retrieval of the macroinstruction from 
main memory necessarily requires the retrieval of 
the microinstructions from the ROM in response 
thereto, the microinstructions being executed, in 
sequence, by an Arithmetic Logic Unit (ALU). 

As a result of the introduction of large scale 
integrated circuitry, circuits are embodied on in- 
tegrated circuit chips. As technology advances, 
more and more circuits are required to be em- 
bodied on these integrated circuit chips. These 
circuits require implementation-space (otherwise 
referred to as "real estate") on the chips, but the 
available space on these chips is limited. There- 
fore, as the number of circuits, required to be 
embodied on the integrated circuit chips, in- 
creases, the available space, or, "real estate", on 
the chips becomes increasingly more scarce. 

Due to the need for more space on the in- . 
tegrated circuit chips, it Is necessary, in many 
cases, to reduce the size of the ROM for storage of 
the microinstructions. In order to reduce the size of 
the ROM, the ROM is subdivided into two parts: a 
microstore and a nanostore. 

The subdivision of the ROM into the two parts 
solves one problem, the need for available "real 
estate" on a chip. However. It creates another 
problem, namely, an extra cycle of delay is intro- 
duced when the ALU executes a microbranch in- 
struction. 

A microbranch instruction is one which will 
branch to one of two directions depending upon 
the result of a decision. For example, in the 
quotient A/B, if B is not equal to 0. the quotient 
must be determined by one method, whereas, if B 
■ 0, the quotient must be determined by another 
method. 

in a deeply pipelined processor, if the ROM is 
used to store the microinstructions, one cycle of 
delay is encountered when a microbranch instruc- 
tion is being executed by the ALU, and the ALU 



branches to the "other method" for a solution to 
the current decision. However, if the microstore 
and the nanostore, collectively, store the microin- 
structions, in lieu of the ROM, two cycles of delay 

5 are encountered when the microbranch instruction 
is being executed by the ALU, and the ALU 
branches to the "other method" for a solution to 
the current decision. 

As a result, in order to provide more available 

to "real estate" on the integrated circuit chips, a per- 
formance sacrifice is necessary. 

It is therefore the object of the present inven- 
tion as claimed to provide more available "real 
estate" on an integrated circuit chip without det- 

rs rimentally affecting the performance of the circuits 
on the chip. 

The present invention utilizes a no-op/prefetch 
apparatus in 8 microstore-nanostore-ALU pipeline 
for forcing a no-op instruction in the instruction 

20 stream being executed by the pipeline when a 
microbranch instruction is being executed by the 
ALU of the pipeline, the no-op instruction repre- 
senting the first cycle of delay following execution 
of the microbranch instruction, and for prefetching 

25 two branch options for execution following the first 
cycle of delay, the branch option to be executed 
being dependant upon the branch decision made 
as a result of execution of the microbranch instruc- 
tion. 

30 The invention reduces the size of a microin- 
struction storage means on the chip and avoids 
performance losses by increasing the number of 
delay cycles which are encountered when a pro- 
cessor on the chip executes a microbranch instruc- 
ts tion. 

A pipelined processor according to the inven- 
tion is capable of executing a two-way conditional 
branch microinstruction with a single cycle of delay 
in addition to the execution of the microbranch 

40 itself, the additional delay cycle being required for 
changing direction of the pipeline. 

A full understanding of the present invention 
will be obtained from the detailed description of the 
preferred embodiment presented hereinbeJow. and 

45 the accompanying drawings, which are given by 
way of illustration only and are not intended to be 
limitative of the present invention, and wherein: 

Figure 1 illustrates a block diagram of a 
typical pipelined macroinstruction execution sys- 

50 tern; 

Figure 2 illustrates a block diagram of an- 
other pipelined macroinstruction execution system, 
this system possessing a modified microinstruction 
storage means designed to minimize the available 
"real estate" on an integrated circuit chip; 



2 



3 



0 217 023 



4 



Figure 3 illustrates the pipeline stages of the 
macroinstruction execution system of figure 1; 

Figure 4 illustrates the pipeline stages of the 
macroinstruction execution system of figure 2 
which does not utilize the no-op/prefetch apparatus 
according to the present invention; 

Figure 5 illustrates the pipeline stages of the 
macroinstruction execution system of figure 2 
which utilizes the no-op/prefetch apparatus accord- 
ing to the present invention; and 

Figure 6 illustrates a microstore-nanostore- 
ALU pipeline including the no-op/prefetch appara- 
tus according to the present invention. 

Referring to Figure 1, a macroinstruction ex- 
ecution system is illustrated. In Figure 1, macrotn- 
structions are stored in a main memory 10. When 
the main memory is addressed, a instruction is 
retrieved therefrom and decoded in an macroin- 
struction decode unit 15. Hie instruction decode 
unit 15 accesses a Read Only Memory (ROM) 20, 
which stores a plurality of microcode. The macroin- 
struction retrieves a set of microinstructions from 
the ROM 20, the microinstructions being executed, 
in sequence, in an Arithmetic Logic Unit (ALU) 30. 

The macroinstruction execution system of Fig- 
ure 1 is implemented on an integrated circuit chip. 
In many applications, in order to provide additional 
implementation space, or "real estate", on the chip, 
It is necessary to reduce the size of the compo- 
nents of Figure 1 on the chip. In order to reduce 
the 4ze of the ROM 20 on the chip, the ROM is 
replaced with two other smaller components, the 
size of these smaller components being designed 
to increase the available "real estate" on the in- 
tegrated circuit chip. 

In Rgure 2, another macroinstruction execution 
system is illustrated, this system including the two 
other smaller components which replace the ROM 
20 of Figure 1. In Rgure 2, a microstore 20a, one 
smaller component is connected to a nanostore 
20b, the other smaller component Therefore, the 
macroinstruction execution system of Rgure 2 in- 
cludes a main memory 10 connected to an instruc- 
tion decode unit 15, the instruction decode unit 15 
being connected to a microstore 20a, the micro- 
store 20a being connected to nanostore 20b, the 
nanostore 20b being connected to the ALU 30. 

The functional operation of the macroinstruc- 
tion execution system of Figure 2 will be described 
In the following paragraph. 

The main memory 10 is addressed. In re- 
sponse, main memory 10 develops output signals 
representing a macroinstruction. The macroinstruc- 
tion is decoded in the instruction decode unit 15 
and accesses microstore 20a. Microstore 20a con- 
tains one or a plurality of microinstruction address- 
es corresponding to each macroinstruction; these 
are to be applied to the nanostore 20b in sequen- 



tial order, that is, it functions as an addressing 
. means for addressing the nanostore 20b. In re- 
sponse to an access by the macroinstruction from 
the main memory 10, the microstore 20a provides 

6 a sequence of microinstruction addresses to the 
nanostore 20b. In response to the addressing per- 
formed by the microstore 20a, the nanostore 20b 
develops output signals representing the set of 
microinstructions corresponding to the macroin- 

io struction retrieved from main memory 10. The set 
of microinstructions are executed by the ALU 30. 

The macroinstruction execution systems of Fig- 
ures 1 and 2 are pipelined systems. The concept 
of pipelining will be described in the following 

75 paragraph with reference to Figures 1 and 2. 

In Rgure 1, assuming that each macroinstruc- 
tion requires only one microinstruction for its ex- 
ecution, while the ALU 30 is executing a microin- 
struction corresponding to the first macroinstruc- 

20 tion, the ROM 20 is being accessed for the 
microinstruction associated with the second 
macroinstruction. While the ROM 20 is being ac- 
cessed for the second microinstruction, the instruc- 
tion unit 15 Is decoding the third macroinstruction 

26 and memory 10 is being accessed in preparation 
for the retrieval of a fourth macroinstruction there- 
from. In Rgure 2, while the ALU 30 is executing a 
microinstruction corresponding to a first macroin- 
struction, the n an os t ore 20b is being accessed by 

X the output of the microstore 20a, the nanostore 20b 
preparing to generate output signals indicative of a 
microinstruction corresponding to a second 
macroinstruction. While the nanostore 20b is being 
a c ce sse d, the microstore 20a is being accessed for 

35 a microorder indicative of a third macroinstruction. 
When there is a set of microinstructions asso- 
ciated with a macroinstruction, as is the normal 
case, the pipelining is such that ALU 30 is execut- 
ing the first microinstruction for the said macroin- 

40 struction; nanostore 20b is being accessed for the 
second microinstruction; microstore 20a is being 
accessed for the address of the third microinstruc- 
tion and instruction decoder 15 is holding in readh 
ness the macroinstruction which is to be executed 

45 subsequent to the said macroinstruction when the 
set of microinstructions for said macroinstruction 
have been accessed in full from microstore 20a 

If the instruction being executed by ALU 30 is 
a set of microinstructions containing a two way 

so conditional branch microinstruction, when execution 
of the two way conditional branch microinstruction 
Is complete, one of two possible microinstructions 
will be executed, depending upon the outcome of 
the execution of the conditional branch microin- 

56 struction. If, upon execution of the conditional 
branch microinstruction, ft is decided to execute a 
first of the two possible microinstructions, the 
microinstructions In the pipeline are executed ir> 



3 



0 217 023 



sequence. The pipeline is undisturbed. However, if. 
upon execution of the conditional branch microin- 
struction, it is decided to execute a second of the 
two possible microinstructions, the microinstruc- 
tions in the pipeline are executed out-of-sequence. 
The pipeline is disrupted. 

If, in a deeply pipelined processor, it is decided 
to execute the second of the two possible microin- 
structions and the microinstructions in the pipeline 
are executed out-of-sequence, in the Figure 1 sys- 
tem, one cycle of delay will be encountered be- 
tween completion of execution of the conditional 
branch microinstruction by ALU 30 and the execu- 
tion of the second of the two possible microinstruc- 
tions by ALU 30. However, in the Figure 2 system, 
two cycles of delay will be encountered between 
completion of execution of the conditional branch 
microinstruction by ALU 30 and the execution of 
the second of the two possible microinstructions by 
ALU 30. The Figure 1 system produces one cycle 
of delay due to the presence of ROM 20, whereas 
the Figure 2 system produces two cycJes of delay 
due to the presence of microstore 20a and 
nanostore 20b, since a microbranch decision at 
ALU 30 must be reflected back to microstore 20a. 

Consequently, by utilizing the macroinstruction 
execution system of Figure 2, more "real estate" is 
provided on the integrated circuit chip; however, 
since the number of cycles of delay has increased, 
the performance of the Figure 2 system, vis-a-vis 
the Figure 1. system, fe detrimentally affected. This 
phenomenon, relating to the performance degrada- 
tion of the Figure 2 system vis-a-vis the Figure 1 
system, will be more fully described with reference 
to the following paragraphs in association with Fig- 
ures 3 through 5 of the drawings. 

Referring to Figure 3, the pipeline stages asso- 
ciated with the macroinstruction execution system 
of Figure 1 is illustrated. This system exhibits one 
cycle of delay; however, available "real estate" is 
limited on the integrated circuit chip on which the 
Figure 1 system is disposed. In Figure 3, the 
pipeline stages include information relating to the 
instructions being executed In ROM 20 and ALU 30 
during machine cycles 1, 2, 3, and 4. 

For example, microinstruction 10 and microin- 
struction 9 are associated with ROM 20 and ALU 
30, respectively, during machine cycle 1. Assume 
that microinstruction 10 is a conditional branch 
microinstruction. During machine cycle 2, ALU 30 
is executing conditional branch microinstruction 10. 
Microinstruction 11 is associated with ROM 20 dur- 
ing this time. During machine cycle 3, microinstruc- 
tion 11 is being executed by ALU 30. Microinstruc- 
tion 11 is basically an unused or filler microorder to 
continue the operation of the pipeline since the 
results of the microbranch have not yet reached 
the ALU 30. However, either microinstruction 200 



or microinstruction 12 is associated with ROM 20, 
at this time. One of microinstructions 200 or 12 will 
be executed during machine cycle 4 depending 
upon the outcome of the execution of microinstruc- 

5 tion 10 during machine cycle 2. One cycle of delay 
at ALU 30 is experienced during machine cycle 3 
between completion of execution of the conditional 
branch microinstruction . 10 by ALU 30 during ma- 
chine cycle 2 and the commencement of execution 

ro of either microinstruction 12 or microinstruction 200 
by ALU 30 during machine cycle 4. 

Referring to Figure 4, the pipeline stages of the 
macroinstruction execution system of Figure 2 is 
ilfustrated. This system exhibits two cycles of de- 

75 lay; however, additional "real estate" is available, 
relative to the system of Rgure 1, on the integrated 
circuit chip on which the Rgure 2 system is dis- 
posed. In Figure 4, the pipeline stages include 
information relating to the microinstructions being 

20 executed by the microstore 20a, the nanostore 20b, 
and the ALU 30 during machine cycles 1 through 
6. During machine cycle 1, microinstructions 8, 9, 
and 10 are associated with the ALU 30, nanostore 
20b, and microstore 20a, respectively. Assume that 

25 micro instruction 10 is the conditional branch 
microinstruction. During machine cycle 2, microin- 
structions 9, 10, and 11 are associated with the 
ALU 30, nanostore 20b, and microstore 20a, re- 
spectively. During machine cycle 3, microinstruo 

ao tions 10, 11, and' 12 are associated with the ALU 
30, nanostore 20b, and microstore 20a, respec- 
tively. Since microinstruction 10 is the conditional 
branch microinstruction, ALU 30 will, during ma- 
chine cycle 3, decide whether the microinstruction 

35 to be associated with microstore 20a during ma- 
chine cycle 4 will be microinstruction 13 or 
microinstruction 200. At ALU 30, machine cycles 4 
and 5 are delay cycles; that is, these unused 
cycles must elapse before either microinstruction 

40 13 or microinstruction 200 is executed by the ALU 
30 during machine cycle 6. Notice that cycles 4 
and 5 represent two cycles of delay. During ma- 
• chine cycle 4, microinstructions 13 or 200 are 
associated with microstore 20a. During machine 

45 cycle 5, microinstructions 13 or 200 are associated 
with nanostore 20b. 

Referring to Figure 5, the pipeline stages of the 
macroinstruction execution system of Rgure 2, uti- 
lizing the no-op/prefetch apparatus according to the 

50 present invention, is illustrated. This system exhib- 
its only one cycle of delay. Furthermore, additional 
"real estate" is still available, relative to the system 
of Rgure 1, on the integrated circuit chip on which 
the Rgure 2 system is disposed. In Rgure 5, the 

65 pipeline stages include information relating to the 
instructions being executed by the microstore 20a, 
the nanostore 20b, and the ALU 30 during machine 
cycles 1 through 5. During machine cycle 1, 
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microinstructions 8, 9, and 10 are associated with 
ALU 30. nanostore 20b. and microstore 20a, re- 
spectively. Assume microinstruction 10 is the con- 
ditional microbranch instruction. During machine 
cycle 2, microinstructions 9, 10, and 11 are asso- 
ciated with ALU 30, nanostore 20b, and microstore 
20a. respectively. During machine cycle 3, con- 
ditional branch microinstruction 10 is being ex- 
ecuted by ALU 30. Instead of allowing microin- 
struction 1 1 to associate with nanostore 20b during 
machine cycle 3. a no-op instruction is forced into 
the pipeline associated with nanostore 20b. 
Microinstruction 11 remains associated with micro- 
store 20a; however, in addition, there is a prefetch 
of microinstruction 200; it is associated with micro- 
store 20a along with microinstruction 11. Therefore, 
both microinstruction options, 11 and 200, are as- 
sociated with microstore 20a. During machine cycle 
4, the ALU 30 is idle, the no-op microinstruction 
being associated therewith. The microbranch has 
been resolved and either microinstruction option 11 
or 200, depending upon the resolution of the micro- 
branch, is chosen to be associated with nanostore 
20b, and, likewise, either microinstruction option 12 
or 201 is associated with microstore 20a. During 
machine cycle 5, ALU 30 will execute either 
microinstruction 11 or microinstruction 200 depend- 
ing upon the outcome of the execution of the 
conditional branch microinstruction 10 by ALU 30 
during machine cycle 3. If ALU 30 executes 
microinstruction 200, microinstruction 201 is asso- 
ciated with nanostore 20b in cycle 5. If ALU 30 
executes microinstruction 11, microinstruction 12 is 
assoc iated with nanostore 20b in cycle 5. 

Referring to Figure 8, a microstore-nanostore- 
ALU pipeline is illustrated, which includes the no- 
op/prefetch apparatus according to the present in" 
vention. 

In Figure 6. a main memory 10 is connected to 
the instruction decode unit 15 which is further 
connected to the microstore 20a by way of a 
portion of a no-op/prefetch apparatus 50 according 
to the present invention. The microstore 20a is 
connected to the nanostore 20b by way of another 
portion of the no-op/prefetch apparatus 50. The 
na nostore 20b is connected to an execution unit (or 
ALU) 30 via a microcontroi register 40. 

The no-op/prefetch apparatus 50 comprises a 
microbranch control logic 50a. The logic 50a re- 
ceives a MICROBRANCH TAKEN signal and a 
MICROBRANCH NOT TAKEN signal from the ALU 
30. The microbranch control logic 50a is connected 
to a multiplexer (MUX) 50b via a SELECT line. The 
MUX 50b is connected, at its output to the 
nanostore 20b. One input of the MUX 50b receives 
an address of the no-op instruction. The other input 
of MUX 50b is connected to an output of a micro- 



store output register 50c. The signal on the SE- 
LECT line from logic 50a selects either the one 
input or the other input of MUX 50b for connection 
to the MUX 50b output terminal, 
s An input of the microstore output register 50c 
is connected to microstore 20a. An output from the 
microstore output register 50c is connected to 
microbranch control logic 50a via a MICRO- 
BRANCH ORDER line. The microbranch control 

w logic 50a is connected to the microstore output 
register 50c via an INHIBIT LOAD (BRANCH NOT 
TAKEN) line. Further, the microbranch control logic 
50a is connected to a branch address counter 50d 
via a LOAD line and an INCREMENT line. An 

rs output from the microstore output register 50c is 
also connected to the branch address counter 50d 
via BRANCH TO ADDRESS lines. The branch ad- 
dress counter 50d is connected to the second input 
terminal of a microsequencer 50e and to the sec- 

20 ond input terminal of another multiplexer (MUX) 
50t. The first input terminal of the microsequencer 
50e is connected to instruction decode unit 15 via 
a NEW STARTING MICRO-ADDRESS line. The 
output of microsequencer 50e is connected to the 

26 first input terminal of MUX 50f. The microbranch 
control logic 50a is connected to MUX 50f via a 
SELECT line, the signal on the SELECT line of 
MUX 50f selecting either the output of micro- 
sequencer 50© or the output of the branch address 

so counter 50d for connection to the output terminal of 
MUX 50f. The output terminal of MUX 50f is con- 
nected to an input of microstore 20a. 

A functional description of the operation of the 
no-op/prefetch apparatus according to the present 

38 invention in association with the microstore- 
nanostore-ALU pipeline will be set forth in the 
following paragraphs with reference to Figures 5 
and 6 of the drawings. 

In Figure 6, during machine cycle 2, the execu- 

40 tion unit (ALU) 30 is executing microinstruction 9 in 
a set of microinstructions associ at ed with a given 
macroinstruction. Therefore, microinstruction 9 is 
stored in m ic rocontroi register 40. Conditional 
branch microinstruction 10 is stored in the micro- 

46 store output register 50c. Microinstruction 1 1 is 
stored in the microsequencer 50e. Recall that de- . 
pending upon the outcome of execution of the 
conditional branch microinstruction 10. either 
microinstruction 11 or microinstruction 200 will be 

60 executed by the ALU during machine cycle 5. 
During machine cycle 1, microinstruction 10 was 
accessed from microstore 20a and stored in micro- 
store output register 50c at the beginning of ma- 
chine cycle 2. During machine cycle 2, microin- 

66 struction 10 informs microbranch control logic 50a 
that it Is a conditional branch microorder via the 
MICROBRANCH ORDER line connecting register 
50c wfth logic 50a. In addition, during machine 
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cycle 2, the alternate microprogram address 200 
for the microbranch, which was defined as part of 
microinstruction 10, is transferred from register 50c 
to branch address counter 50d in parallel via the 
BRANCH-TO-ADDRESS lines. Also, during ma- 
chine cycle 2, since MUX 50b is set to select its 
first input terminal, microinstruction 10, in micro- 
store output register 50c, addresses nanostore 20b 
thereby selecting a microinstruction associated 
therewith. During machine cycle 3, microinstruction 
10, the microbranch, is executed by the ALU 30. 
During this machine cycle, when execution of 
microinstruction 10 commences, microinstruction 
11 Is stored in the microstore output register 50c. 
However, the microbranch control logic 50a se- 
lects, via the SELECT line, the second input termi- 
nal of MUX 50b. Therefore, microinstruction 11 
does not address the nanostore 20b; rather, an 
address of the no-op instruction addresses the 
nanostore 20b via the second input terminal of the 
MUX 50b. Microinstruction 11 remains stored in the 
microstore output register 50c. At the same point in 
time, the branch address counter 50d, having been 
loaded with the address of microinstruction 200 
during cycle 2, Is selected as the second input 
terminal of MUX 50f. Therefore, the address of 
microinstruction 200 is sent to microstore 20a via 
the second input terminal of MUX 50f. 

During machine cycle 4, the no-op instruction 
is being executed by the ALU 30. Simultaneously 
with execution of the no-op instruction, if execution 
of conditional branch microinstruction 10 indicates 
that a microbranch should be taken to microinstruc- 
tion 200, the signal on the INHIBIT LOAD line from 
the microbranch control logic 50a is low thereby 
allowing the address of microinstruction 200 to 
overlay or overwrite the address of microinstruction 
11 stored In the microstore output register 50c. 
Therefore, during the execution of the no-op in- 
struction, the nanoaddress associated with microin- 
struction 200 addresses nanostore 20b, via MUX 
50b, retrieving therefrom a microinstruction which 
is executed by the execu tion unit (ALU) 30 during 
machine cycle 5. At the same point' in time, during 
cycle 4, address 200 Is incremented to 201 in 
branch address counter 50d and is passed, as the 
second input to the microsequencer 50e, thus re- 
placing the microinstruction 12 address. The func- 
tion of microbranch control logic 50a and branch 
address counter 50d is thus completed and the 
operation continues normally as microsequencer 
50e continues to Increment address 201 each ma- 
chine cycle. 

However, if execution of conditional branch 
microinstruction 10 indicates that a microbranch 
should not be taken to microinstruction 200, the 
signal on the INHIBIT LOAD line from the micro- 
branch control logic 50a is high thereby preventing 



the nanoaddress of microinstruction 200 from over- 
laying or overwriting the address of microinstruc- 
tion 11 stored in the microstore output register 50c. 
Therefore, during the execution of the no-op in- 

5 struction in cycle 4, the nanoaddress associated 
with microinstruction 11 addresses nanostore 20b, 
via MUX 50b, retrieving therefrom a microinstruc- 
tion which is executed by the execution unit (ALU) 
30 during machine cycle 5. At the same time, 

70 during cycle 4, microinstruction address 12, being 
held in microsequencer 50e, remains unchanged - 
(is not overwritten with address 201) and is applied 
to the microstore 20a. Operation continues in nor- 
mal fashion. 

75 

Claims 

1. A pipelined instruction execution system, 
20 comprising: 

first store means (20a) for storing sets of sequential 
addresses; 

26 second store means (20b) connected to said first 
store means for storing a plurality of microinstruc- 
tions, each microinstruction corresponding to an 
address stored in said first store means; 

do execution means (30) connected to the second 
store means for executing a set of microinstruc- 
tions stored in said second store means in a se- 
quential fashion in accordance with the addresses 
stored in said first store means; 

35 

characterized in that there are provided: first means 
(50) interconnected between the first and second 
store means for preventing a microinstruction ad- 
dress from said first store means from accessing 

40 said second store means for the purpose of 
searching for a microinstruction stored therein and 
for accessing said second store means with an 
address indicative of a no-op microinstruction when 
said execution means is 'executing a conditional 

45 branch microinstruction. 

2. The pipelined instruction execution system 
of claim 1, wherein said first means (50) permits 
either a first microinstruction address or a second 
microinstruction address to access said second 

so store means (20b) during the execution of said no- 
op microinstruction by said execution means, the 
selection of said first or second microinstruction 
address for accessing said second store means 
depending upon the results of the execution of said 

56 conditional branch microinstruction by said execu- 
tion means, said first microinstruction address re- 
presenting the next sequential microinstruction foi- 
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lowing said conditional branch microinstruction, 
said second microinstruction address representing 
another non-sequential microinstruction. 

3. The pipelined instruction execution system 
of claim 2, wherein said first means comprises: 

control means (50a) connected to said execution 
means (30) for developing a select signal when 
said execution means is executing said conditional 
branch microinstruction; and 

multiplexer means (50b) having an output con- 
nected to said second store means (20b) and re- 
sponsive to a first signal representing said address 
indicative of said no-op instruction, to a second 
signal representing said microinstruction address 
from said first store means and to said select 
signal for selecting said first signal in response to 
said select signal from said control means (50a) 
thereby permitting said execution means to ex- 
ecute said no-op instruction. 

4. The pipelined instruction execution system 
of claim 3, wherein said control means (50a) devel- 
ops an inhibit load signal during the execution of 
said no-op instruction by said execution means 
when said results of the execution of said con- 
ditional branch microinstruction by said execution 
means (30) indicated that said second mircoin- 
struction address shall access said second store 
means (20b), said inhibit load signal preventing 
said first microinstruction address from accessing 
said second store means thereby allowing said 
second microinstruction address to subsequently 
access said second store means. 

5. The pipelined instruction execution system 
Of claim 4, further comprising: 

output register means (50c) interconnected be- 



tween said first store means (20a) and said mul- 
tiplexer means (50b) and responsive to said inhibit 
load signal for preventing said first microinstruction 
address from being loaded therein in response to 

5 said inhibit load signal and for allowing said second 
microinstruction address to be loaded therein in 
response to the absence of said inhibit load signal 
thereby allowing said second microinstruction ad- 
dress to subsequently access said second store 

to means. 

6. A method of pipelining in a pipelined instruc- 
tion execution system including a first store means 
(20a) for storing sets of sequential addresses, a 
second store means (20b) connected to the first 

76 store means for storing microinstructions corre- 
sponding to said addresses and an execution 
means (30) connected to the second store means 
for executing the microinstructions, 

20 characterized by the steps of: 

forcing a no-op microinstruction address corre- 
sponding to said no-op microinstruction to acces s 
said second store means (20b) when said execu- 
25 tion means is executing a conditional branch 
microinstruction; and 

preventing a first microinstruction address, repre- 
serrong a next sequential microinstruction following 

so said conditional branch microinstruction, from ac- 
cessing said second store means (20b) during the - 
execution of said no-op instruction by said execu- 
tion means when a previous result of the execution 
of said conditional branch microinstruction irxScat- 

35 ed that a second microinstruction address, repre- 
senting another non-sequential microinstruction, 
should access said second store means. 
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